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Abstract. We give a complete classification of mixed Tsirelson spaces T[{J^i, 9i)'^_-^] for 
finitely many pairs of given compact and hereditary families J^i of finite sets of integers and 
< Si < 1 in terms of the Cantor-Bendixson indexes of the families J^i, and 6i {I < i < r). 
We prove that there are unique countable ordinal a and < 9 < I such that every block 
sequence of T[(jFj, 9i)^_-^] has a subsequence equivalent to a subsequence of the natural basis 
of the T(cSuc» , 6). Finally, we give a complete criterion of comparison in between two of these 
mixed Tsirelson spaces. 



Introduction 

The line of research we continue in this paper has been initiated by an old problem of 
S. Banach asking if every Banach space contains a subspace isomorphic to cq or some £p. 
This problem was solved negatively by B. S. Tsirelson [20) who provided the first example of a 
Banach space that does not contain any of the spaces cq, (p, 1 < p < oo. The idea of Tsirelson's 
construction became particularly apparent after T. Figiel and W. B. Johnson have shown 
that the norm of the dual of Tsirelson space satisfy the following implicit equation 

1 

II ^a„e„|| = maxjsup |a„|, Tjsup^ ||£'i(^ a„e„)||}, (1) 

n i—l n 

where the sequences {Ei)f^^ considered above consists on successive subsets of integers with the 
property that d < minEi, d G N, and Ei{J2n '^n^ii) — J2nGE- ^n^n is the restriction of anCn 
on the set Ei. We refer to for an extended study of Tsirelson space T. A first systematic 
abstract study on Tsirelson construction was given by S. Bellenot and S. A. Argyros and 
I. Deliyanni Given a real number < 9 < 1 and an arbitrary compact and hereditary 
family of finite sets of integers one defines the Tsirelson type Banach space T{!F, 9) as the 
completion of cqo with the implicitly given norm ^ replacing 1/2 by 9 and using sequences 
{Ei)i of finite sets of integers which are J^- admissible, i.e. there is some {mi}f^i € J- such that 
mi < min£'i < max_Ei < m2 < mini?2 < maxi?2 < • ■ ■ < < miniJ^j < maxiJ^. In this 
notation, Tsirelson example is the space T(5, 1/2), where 5 = {s C N : #s < mins} is the 
so called Schreier family. It was proved in |3] that if the Cantor-Bendixson index i{!F) and 9 
satisfy the inequality 9 ■ > 1, then the space T{T,9) is reflexive. Moreover, in the case of 
i-i^) > ^) they proved that the space T(jr, 9) does not contain any of the classical spaces co or 
ip, ^ < p < oo. In the case that T is chosen to be the family of the finite subsets of N with 
cardinality at most n > 2, denoted by [N]-", it was shown in 0] that the corresponding 
space T([N]-", 9) is isomorphic to cq if n6' < 1 and is isomorphic to £p (1 < p < oo) \i9 — n~^/*, 
where q is the conjugate of p (i.e. \/p+\/q = 1). 

Further examples of Tsirelson type spaces with interesting properties are the spaces T{Sa, 9) 
considered in ^,0, where the compact and hereditary families Sa are the a-Schreier families, 
the natural generalizations of the Schreier family to index {Si — S). These spaces share 
many properties with the original Tsirelson space, and their natural Schauder bases are exam- 
ples of w— null sequences with large oscillation indexes. A basic property of any Sa is that it 
is spreading (see definition below). This is used to show that every normalized block sequence 
with respect to their natural bases (e„) is equivalent to a subsequence of (e„), a property that 
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Co and £p also have. From this, and the fact that the Cantor-Bendixson indexes of the famihes 
iSq, and [N]-" are very much different, it can be explained why T(iSq,1/2) does not contain 
isomorphic copies of £p ^ T([N]^", n-^/'i) or cq ^ T([N]^", l/n). 

The aim of this paper is to understand in these terms the so called mixed Tsirelson spaces 
T[[J^i,6i)l^i], whose norms are defined implicitly by 

n 

ll^ll(^i:9i)r=i = max {Halloo, sup{6l.,^ \\Ejx\\(j^^^g.)r:^^ : {Ej)'-^-^ is J^^-admissible, l<i< r}}, 

for arbitrary compact and hereditary families Ti and establish a criterion of comparability in 
between them. The first step in this direction was done by J. Bernues and I. Deliyanni |2j and 
J. Bernues and J. Pascual (lOi who proved the following two results: 

a) If the Cantor-Bendixson indexes of the families are finite then T[{!Fi^OiYi^^ is saturated 
by either to cq or to some ^j,, 1 < p < oo. 

b) If the Cantor Bendixson index of T is equal to + 1 then T(J^, 0) contains a subspace 
isomorphic to a subspace of T{S, 9). 

The only case left is when one of the families has infinite index. Recall that every ordinal 
a > has a unique decomposition as a = uj^k + ^, where 5 < lo^ and fc S N. Using it twice it 
follows that every infinite ordinal a has the unique decomposition a = oj'^ "+^m + 77 (see [14]). 
Now given a compact family J-^ let ^{T) and n{J-) be uj'^ and n in the previous decomposition 
for a equal to the Cantor-Bendixson index of J-. Following this notation, our main result is the 
following 

Theorem. Fix {J'i,Oi)l^-^ such that at least one of the families has infinite index. Then there 
is some I < io < r such that for every compact and hereditary family Q the following are 
equivalent. 

(1) l[Q)=l{T,o)- 

(2) Every infinite dimensional closed subspace of T[{!Fi^9i)'[^i] contains a subspace isomorphic 
to a subspace of T(g,0l^^^^'''-^'°^). 

(3) Every normalized block sequence ofT[[Ti, 6i)l^-^\ has a subsequence {xn)neM equivalent 
to the subsequence (eminsupp2;„)rieM of the basis ofT{Q,6^^^^^"'^'^'^°'^). 

It readily follows that 

(c) every normalized block sequence (a;„) ofT[{Ti, 0i)r=i] ^ subsequence (a;„)„gM equivalent 
to the subsequence (eininsuppa:„)neAf of the basis of T[{J'i,9i)l^i]. 

(d) There are unique countable ordinal a and < 9 < I such that every normalized block 
sequence with respect to the basis (e„) of T[{J-'i, 9i)l^i\ has a subsequence equivalent to a 
subsequence of the basis (e„) of T[Suj'',9). 

So, for example T{S^i^j^^^^ 1/2"*) and T{S^i, 1/2) are mutually saturated, while T{S^3, 1/2) 
and T{S^i, 1/2) are totally incomparable. 

Another consequence is that every subspace of T[{J-i,9i)l^-^] contains a S^a ~ £1 spreading 
model, that is, there exits a constant K > 1 such that for every sequence of coefficients (a„)„ 

II ^a„a;„|| > ^ |a„| (s e 5(^=) 

In particular, every subspace of T[{!Fi, 9i)l^i] contains an asymptotic £i-subspace. Asymptotic 
^i-spaces, the structure of these spaces as well as the structure of the spreading models of a 
Banach space is a current research topic, which provides interesting examples and structural 
results in Banach space theory (see [2], |18|'). 

The proofs given in this paper use four main ingredients: We work with the equivalent 
reformulation of the implicit norm of T[{Ti,9i)l^j] given by the norming set K{{!Fi,9i)l^i), 
and the so-called tree analysis of a functional of K{!F,9) (see section 0J. In particular, given 
a normalized block sequence (x„) of the basis (e„) we provide an algorithm to estimate the 
norm of a linear combination OnXn in terms of a corresponding linear combination of a 
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subsequence of the basis (e„) of an auxiliary space T[{Qi,9i)l^i], much in the spirit of well- 
known works in this field. Secondly, we use the well know fact (see ^SDjEI) that given two 
compact and hereditary families and Q there is an infinite set M such that either !F\N = 
{s € : s C N} C Q\N = {s € Q : s C N} or viceversa. This is indeed a consequence of 
the fact that for every compact and hereditary family T there is an infinite set M such that 
J-]M is, what we call here, homogeneous on M. It turns out that the C-maximal elements of 
such families have the Ramsey property, which we will use here to avoid some combinatorial 
computations. 

Finally, we reduce the study of T[{!Fi,9i)l^i] for compact and hereditary families J^i's to 
the case of T{Q, 9) for some regular family Q, i.e. a compact hereditary family Q that is in 
addition spreading (see below) . This additional regularity property of families G have two main 
advantages; the first is that the associated norming set K{Q, 9) has a simpler form; the second 
one is that their Cantor-Bendixson index is preserved if we restrict them to an infinite set. 

The paper is organized as follows: In the first section we introduce notation, basic combina- 
torial definitions, and mixed Tsirelson spaces. In the second section we study the behavior of 
subsequences of the natural basis of T[{Ti, 9i)\^i] in the case of regular families. An important 
outcome of this section is the reduction we make from finitely many families to one. 

The third section is devoted to an abstract study of compact and hereditary families of finite 
sets of integers. In particular, we introduce homogeneous and uniform families and we prove 
two combinatorial results, basic tools for this work. This section provide us the link between 
mixed Tsirelson spaces built by compact and hereditary families with Tsirelson type spaces 
constructed using a regular family. 

In the last section we show that every block sequence of a mixed Tsirelson space T[{Ti, 9.1)1^^ 
has a further subsequence equivalent to a subsequence of its basis. As a consequence of this and 
of the results of the previous sections we provide several saturation results. We give also, using 
special convex combinations, two criteria to obtain incomparability for Tsirelson type spaces. 
Finally, we expose the classification of mixed Tsirelson spaces T[{Ti,9i)\^i]. 

Acknowledgments. We thank to S. A. Argyros and S. Todorcevic for their useful remarks. 

1. Basic facts 

Thorough all this paper we are going to deal with families of finite sets of integers. The 
family of all finite sets of integers is denoted here by FIN. Given s,t G FIN we write s < t 
(resp. s < t) to denote that maxs < mini (resp. maxs < mini), and for an integer n we 
write n < s {n < s) whenever {n} < s (resp. {n} < s). These orders can be easily extended 
to vectors x,y ^ coo(N): x < y (x < y) \E suppa; < suppy (resp. suppa; < suppy), where for 
X e Coo, suppx = {n e N : x{n) ^ 0}. We say that a sequence (s„) of finite sets of integers is 
a block sequence if s„ < Sn+i for every n. In a similar manner one defines the corresponding 
notion of block sequence of vectors of coo. 

Given an infinite set M and a finite set s we denote M/s = {n G M : n> s}, and for a 
given integer n, let I/n = 1/ {n}. The shift of a non-empty set A of integers is * A = A \ min A. 
Given two sets A and B we set A \ B — {n € A : n ^ B}, and M\m = {n € M : n > to}. For 
a given family T C FIN, an infinite set Af C N and a finite set s, let T\M = {s & T : s C M} 
be the restriction of T in M, and let — {t ^ FIN : s < i, s U i G T}. Given a finite set s 
we use #s to denote its cardinality. Finally, every time we write an enumeration A — {mi} of 
a set A we mean an strictly increasing enumeration. 

Concerning now in topological aspects, observe that the family of all finite sets of integers has 
the natural topology induced by the product topology on the Cantor space {0, 1}^, simply by 
identifying every finite set s with its characteristic function : N ^ {0, 1}. We say then that a 
family T C FIN is compact if !F is closed with respect to the previous topology. This means that 
there is no infinite sequence (s„) C such that s„ ^ Sn+i- Given a compact family J^, recall 
that dT is the set of aU proper accumulation points of and that d^^^J^) = Clp^^ d{d^^\T)). 
The rank is well defined since J- is countable and therefore a scattered compactum, so the 
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sequence {d^°'\T))a of iterated derivatives must vanish. We define, as in the Cantor- 
Bendixson index of a compact family T as the minimal ordinal a such that d^^^J- C {0}. 
Observe that this definition is a slight variation of the standard one, where one considers the 
first ordinal a such that d^^-^J- vanishes. Let us point out the reason to take this definition 
of the index of a family T: while for families with infinite index the results we present in this 
paper have exactly the same form using the standard notion of Cantor-Bendixson index, for 
families with finite index the standard Cantor-Bendixon index cannot be used to characterize 
the corresponding mixed Tsirelson spaces (see 

A family J- is called hereditary iff s C t e ^ implies that s Cz J-. Another relevant order 
of FIN is :<: Given two finite sets s and t wc write s ^ i iff |t| = |s| and the only strictly 
increasing map cr : i — > s satisfies that n > (T{n) for all n E t, or equivalently if s = {si, . . . , Sd} 
then t = {ti, . . . ,td} and Si < ti for every i < d. We say that a family T of finite subsets of 
an infinite set M is spreading on M if s ^ t C M and s € !F implies t € T. We say that is 
spreading if it is spreading on N. We say that J- is regular on M iff it is compact hereditary 
and spreading on M, and that J- is regular if it is regular on N. 

Examples of regular families are the families of subsets of M with cardinality < n, denoted 
by [A/]-", and with index n. Indeed, we will see that every regular family with finite index is, 
when restricted to some tail N/n, of this form (see Proposition 13 . 4|l . A regular family of index 
Lo is the well-known Schreier family 

S = {sG FIN : #s < mins}. 

In general, for a countable ordinal a we can define inductively on a an a-Schreier family 
by Si = S, Sa+i ~ {si U ■ • • U s„ : (si) C Sa is iS-admissible}, and if a is a limit ordinal, 
iSq, = 4Sq„|"(N \ n), where (««) is a fixed increasing sequence of ordinals with limit a. It can 
be shown that Sa is a regular family with index We introduce now two well known 

operations between families of finite sets. 

Definition 1.1. Fix two families T and Q of finite sets. Recall the following from [5] 

T®g ={sut : s <t, s eg,t e T}, 

T ®Q ={si U • • • U s„ : (si) is block, Si E T and {min Si} G Q}. 

The operation ® t/ is called block sum while the operation J- ® Q is called convolution. 
Observe that a + 1-Schreier families are defined inductively by the formula Sa+i = Sa ® S . 
Also, it is well known that the index of the families ®Q and T ®Q are equal i{!F) + l{Q) and 
l{J-)l{Q) respectively, assuming that are regular (see Proposition l3.4|l . So, if a has Cantor 
normal form a — 10°^° uq + • • • + uj°'''nk (see |14| for standard properties of ordinal arithmetic), 
the regular family (Sao ® [N]-"") © • • • ® {Sa^ [N]-"'=) is of index a. 

It is not difficult to prove that © and (8> share many properties with the addition and 
multiplication of ordinals. For example, © and © are associative, and they have the distributive 
law .7-"© (C/©7i) = {!F ^ Q) ® {J- (E) H) , while in general the two operations are not commutative 
or (.F © 5) © W ^ ® Ti.) ® {Q ® Ti) (as for the addition and multiplication of ordinals). 

In order to keep the notation easier we introduce the following notation 

Notation. By { J-i,6i)i£i we shall mean a sequence of pairs of compact and hereditary families 
Ti and real numbers < 6i < 1 (i G I). We call a sequence (T, 9i)i^i regular if in addition ev- 
ery Ti is regular. Given two sequences {Ti,9i)i^i and {Ti,9i)i^j we use {Ti,6i)i^i '"{Ti,0i)i^j 
to denote the concatenation of the two sequences {Ti,9i)iQiuj ■ Given T C FIN and m €N let 

We are now ready to give the definition of mixed Tsirelson spaces. 
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Definition 1.2. Given a sequence (JF^, 9i)i£i the norm || • on cqo is defined as follows. 

For X £ Coo let 

n 

\\x\\iy^i,9i)i^j = '^'nax{\\x\\oo,snp{di^\\Ejx\\^jr.g.'f.^^ : (i;^)"^^ is J^r admissible, i e /}} . (2) 

Next, T[{!Fi, 9i)i£i] denotes the completion of (cqo, || • \\(y^i,ei)':_-^)- Observe that a Tsirelson type 
space T{!F, 6) is nothing else but the mixed Tsirelson space T[(JF, 9)]. 

Remark 1.3. (a) From the hereditariness of the families Ti {i E 1) it follows easily that 
the Hammel standard basis (e„) of Coo is an 1-unconditional normalized Schauder basis of 
T[{J-i, 9i)ifzi]. In the sequel whenever we consider block sequences will be with respect the 
basis (e„)„. 

(b) The basis (e„) is also boundedly complete, and if there exists i £ I with 9i > l/L{Ti) (with 
the convention XjiiTi) = for L{J-i) is infinite) then (e„) is also shrinking. Therefore in this 
case T[{Ti,9i)i(zi] is reflexive (see [Z] for more details). 

(c) Observe that if in the previous definition of the norm || • we do not impose that 
Ti are necessarily hereditary but only C-hereditary (s C Mf s C t and s < t\s) then in the 
corresponding completion T[{J^i^9i)i^i\ the sequence (e„) is still a bimonotone Schauder basis, 
not necessarily unconditional. 

(d) It can be shown that the implicit formula (0) remains true for every x e T[{Ti^ 9i)i,^i\ (see 
[TH] or Remark 1 1 . 41 below 'I . 

(e) If we allow to some of the families J-t to be non-compact, i.e. some of their closures 
contain an infinite set, then it follows easily that T[(.?^j, ^i)i=i] is £i-saturated. Indeed, every 
seminormalized block sequence contains a further subsequence, for which every finite initial 
subsequence is .T^i-admissible for a non-compact family Ti, and hence equivalent to the natural 
basis of £i . 

We present now an standard alternative description of the norm of the space T[{J-i, ^i)ig/], 
closer to the spirit of Tsirelson's original definition. Let us denote by K{{J-i, 9i)i,zj) the minimal 
subset of Coo 

(a) containing ±e* (n £ N) 

(b) it is closed under the (JTj, 0j)-operation (z e /): 9{fi + • • • + /„) E K{{J^i, 9i)i^j) for every 
JTj-admissible sequence (/i)iLi ^ K{{Ti,9i)i^i). 

The norm induced by K((J^i,9i)i^i), i.e. 

l|2:|k((^i,e.).G/) = sup{/(a;) : / E K{{Ti,9i)^^i)}, for x E coo, 
is exactly the norm g^j.^j- defined above. Given an infinite set M of integers we set 

K'''{{T„9i),^i) ^{ct>E K{{T,,9,),ei) ■ supp0 C M}}. 

Remark 1.4. (a) It is easy to see that the closure under the pointwise convergence topology 
of com K{{Ti,9i)i(zi) is the unit dual ball BT[{j^i.ei)i^,Y ■ It follows that i?T[(j^i,6(i)ie/]* is closed 
under the (J-^, 6'i)-operation {i E I). 

(b) For every infinite set M of integers and every sequence (a„)„gM of scalars we have 
II ^ a„e„||(;F.^e.)^^^ = II X! ""'^"Il^"((.^i,ei)>ei)- 

nSA/ neM 

Observe that K^'^ {{J^i,9i)i^i) ~ K{{Ti\M,9i)i^j) if JF^ is regular for every i E I, but that in 
general the previous inequality is not true. 

Notice that, by minimality of K((Ti, 9i)i^i), every functional from K{{Ti, 9i)i^i) either has 
the form ±e* (n E N), or it is the result of a (jFj, 0i)-operation to some sequence in K((Ti, 9i)i^i) 
and i E I. This suggests that somehow every element of K{{J-i,9i)i^i) has a complexity, that 
increases in every use of the {J-'i, 0j)-operations. This is captured by the following definition. 



A CLASSIFICATION OF TSIRELSON TYPE SPACES 



6 



Definition 1.5. |S] A family {ft)t£T ^ K{{!Fi,9i)i^j) is called a tree analysis of a functional 
/ e K[[Ti,9i)iizi) if the following are satisfied: 

(i) T — (T, <r) is a finite tree with a unique root denoted by 0, and /0 = /. 

(ii) For every t G T maximal node, ft = £te^^ where £t — ±1. 

(iii) For every i g T which is not maximal, there exists i G / such that {fs)si=St is .T^r admissible 
and ft = Oi X)s6St '^here St denotes the set of immediate successor nodes of t. 

Note that St is well ordered by sq < si iff supp fsg < supp /^^ . Whenever there is no possible 
confusion we will write ^ in order to denote ^r- 

It is not difficult to see, by the minimality of the set K({J-i, 6i)i(zj), that every functional of 
K{{J^i,6i)i(zj) admits a tree analysis. 

As we mentioned before in Remark 11.41 in general it is not true that K^'^ {{Ti,9i)i(zj) — 
K{{!Fi I'M, 9i)i£i) for a given infinite set M of integers, so, a priori, it does not suffice to control 
the restrictions J-i\M [i E I) for the understanding of norms || X^neA/ '^n6„||(jr. g.).^^. We will 
see soon that the following is a key definition for this purpose. 

Definition 1.6. Given a family !F we define the family of all JT-admissible sets as follows: We 
say that a finite set t = {TOij^JIg^ interpolates the block sequence {si)'l~Q of finite sets iff 

"^0 < So < "^1 < Sl < • • • < "T-n-l < Sn-l- 

We say that t = {n^} interpolates s = {mi} iff t interpolates the block sequence {{rrii}). 

Given a family T of finite sets, a block sequence (si)I!=o finite sets is J- -admissible if there 
is some t E J- which interpolates {si)^!^ . We define 

Ad(J^) = {{mJ^Lo e FIN : ({m,})^^o is J^-admissible}, 
the family of all J^-admissible finite sets. 

Notice that if 7\f C N and (si) is an JT-admissible sequence of subsets of M, then {mins,} G 
Ad{T)\M . The converse is not true in general. 

We list some properties of the .F-admissible. Particularly interesting is the characterization 
of spreadness of a family in terms of its J-"- admissible sets. 

Proposition 1.7. (a) T C kA(T). 

(b) If J- is compact or hereditary, then so is Ad{J^). 

(c) T is spreading on M iff Ad{J-)\M = J-. 

(d) Set Ad("+i)(jr) = Ad(Ad(")j^),, M'^°\t) = T. Then spread(j^) = {s : ^t E T {t < s)) = 
Ad^"-'(jF) is the minimal spreading family on N containing T . In case that T is compact or 

hereditary then so is spread(.F), and if T is regular on some set M, spread(J-")fM = J-. 

Proof, (a), (b) are easily proved. 

(c): If J- is spreading on M, and t £ J- interpolates some s C A/, then, in particular, t ^ s 
and hence s £ J-. Suppose that Ad(.F) — J-, and suppose that s ^ t, with s £ J- and t C M. 
Set s = {TOi}*L]^ and t = {ni}^^^. For each < j < fc let tj — {rrii : 1 < i < fc — j} U {ui : 
fc — j + l<i<fc}. Observe that t^) — s £ J- , tj interpolates tj+i and that tk ~ t, so an easy 
inductive argument finishes the proof of (c). (d) follows by similar arguments than (c). □ 

Finally, let us recall the following from [T^ 

Theorem 1.8. Suppose that T and Q are two compact and hereditary families. Then there is 
some infinite set M such that either J-]M C Q\M or Q\AI C J^M . 

As for regular families J- we have that l{!F\M) — i{!F) for every M (see Proposition I3.4|l . 
it follows that if T and Q are two regular families with < i{Q) then for every M there 
is some N C M such that J-\N C QIN. In other words, strict inequalities between indexes of 
regular families imply, modulo restrictions, strict inclusion between those families. 
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2. Subsequences of the basis for regular families. 

The purpose of this section is to understand, for regular famihes, the relationship between 
the operations © and O on regular families and corresponding norming sets. For example, 
what is the relation between K{T © J^, 0) and K{!F, 6)1 It is well known that if the family T 
has finite index, then these two norming sets are, in general, different, as the corresponding 
Tsirelson type spaces are isomorphic to different ^p's. However if is, for example, the Schreier 
family S then it can be easily shown that [N]-^ © 5 C 5 (8) [N]-^, and hence 

[n]'^^ © (5 © [N]^2) g Qi^]<3 ^ Q^]<3 ^ ^ [i^]<2 ^ ^ jj^j<4) ^ jj^j<2 j^j<8^ 

It follows, by induction on the complexity of G K{S © [N]-^, 9) that (/> = 0i + • • • + 08 for 
some block sequence {4>i)^^i ^ K{S,9). This clearly implies that 

II ^ ane„||(5,e) < II ^ aTie,i||(5®[N]<2,e) < 8|| y^a„e„||(5^e) 

n n n 

for every < 6 < 1 and every sequence (a„) of scalars. As one can guess this reasoning cannot 
be applied to an arbitrary regular family J- with infinite index since we do not have an explicit 
presentation of T as for the Schreier family. However, we do have the index of the family, and 
by the properties of the ordinals we have that 

© (J^ © [N]^2)) 3(i(J^)2) < l{T)2 + uj< 

and, since J- is regular, there is some infinite set M of integers such that [A/]-"^ © {!F\M © 
[M]^^) CJ^(g)[Np\ hence 

II ^ anen\\{j^,e) < II X! ""'^"Hc.T^^M^^e) < 3|| ^ a„e„||(jr_e), 

so the two subsequences (e„)„g m C T(.F, 9) and (e„)„gM C T(J^©[N]-^, 6*) of the corresponding 
natural bases are 3-equivalent. 

We start with the following simple fact that readily follows from the definitions of the norms. 

Fact. Suppose that {J-'i,9i)i^i , {Qi,9i)i^i and C N have the property that 

every Qi-admissible sequence of subsets of M is Ti- admissible (i E I). 
Then for every sequence {an)neM of scalars 

II ^ °-nen\\(g,fi,)iei < II X! 

n£M neM 

The next is a simple generalization of the above fact that will be used repeatedly. 

Proposition 2.1. Suppose that {Ti,9i)i,zj , {Qi,9i)i^j, M CN and fc e N have the property 
that 

[M]^'' © Ad{J^^)\M C g,\M © [M]^'' (^ e /). (3) 
Then for every sequence (a„)„gM of scalars 

II ««s«ll(:^.,e0.e/ ^ ^11 O.nen\\{g,,0,),^j- 
neM neM 

Proof. We are going to show, using Q, that for every <j) £ K^'^ {{Ti,9i)i^i) there are ?Ao < 
• • • < -0;-! in K'^^ {{Qi,9i)i^i), I < k, such that (j) = tpQ + ■ ■ ■ + 0;_i. The proof is by induction 
on the complexity of <p: If (p — e* , there is nothing to prove. Suppose that </> = 9i{(j)o + ■ ■ • + <?!)«), 
where (0i)f^o — K^'^ {{Ti,9i)i(zi) is J^^-admissible. By inductive hypothesis find for every j a 
set Uj of cardinality at most k and a block sequence {ips)seuj Q {{Qi,9i)i^i) such that (t>j = 
Sssuj (j = 0: ■ ■ • j?^)- Observe that since (0j)"^o .^i-admissible, {min0j}"^Q e Ad(J^i). 
Hence by our hypothesis (PJ 

n 

t = |J{min0, : s £ u^-} G [Af]^'= © {Ad{Ti))\M C g.fAf © [Af]^^ 
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So there are <o < • • • < in Gi\M (/ < k) such that t ~ to U ■ ■ ■ U For < to < / — 1 set 

mill ips ^tj-n 

Then = ip'-^'^ H h V''-'"^'', as desired. □ 

As a consequence we obtain the foUowing two results. The fist one is the general version of 
the examples considered in the introduction of this section. 

Corollary 2.2. Let {Bi, 6*01=1 '^'^^ (^«' regular sequences such thatuj < i{Ci) < L{Bi) < 

t{Ci)k (1 < i < r) for some integer k > 1. Then for every M there is some N C M such that 
the subsequences {en)neN of the basis ofT[{Bi,9i)^^j] and T[{Ci, Oi)^^^] are 2{k + l)- equivalent. 

Proof. By our assumption on the indexes of the families we obtain that 

i([N]^'^+i ® Bi) ^{k + l)L{Bi) < i{Bi) +uj< L(Ci (E) [N]^''+'^) 

for every 1 < i < r. Hence is some iVo C M such that [iVo]-''+^ ® Bi\NQ C ® [iVo]-''+^ for 
every 1 < z < r. Proposition 12 . II vields to 

II anen\\{B,,e,}-^^ < {k + ^ ane„||(c,,eOLi (4) 

By Theorem 11.81 there exists N C Nq such that 

[N]-^ ® C^\N C 6, ® [N]-^ for every i < r. 

Proposition 12.11 yields 

II 51 «"S"ll(c,,e,)ti < 2|| ^ anen\\{B,,e,)-^, 

which completes the proof. □ 

The next result says the shift operator is, when restricted to some subsequence of the basis, 
always bounded. For a given set N and n ^ N, let n+ G iV be the immediate successor of n in 
N, i.e. n'^ — imn N/n. 

Corollary 2.3. Let (Bi, ^i)r=i regular sequence. Then for every M there is some N <Z M 
such that for every sequence of scalars {an)neN, 

I ^ a„e„||(e^_e^)r^j < II ^ anen+\\(Bi,ei)^^-, < 2|| ^ a„e„||(B.^e^)r^^. 

neN neN rtSiV 

Proof. We set / = {1 < j < r : t{Bi) is finite} and J for complement of /. By Theorem 11.81 
we can find N C M such that and 

[N]^^ ® {{B,\N) e [iV]^i) C {B,\N) [N]^^ (z e J). 

Moreover, we may assume that B^\N = [AT] for every i € I (see Proposition 13. 4|) . By 
Proposition 12 . II we get 

II X! ""'^"ll(ei,ei).ej"(Bie[N]<i,ei)>ej ^ 2|| ^ ane„||(B^_e^)r-^^ . (5) 

n£N neN 

Observe that for every finite set s C N, setting s+ — {71+ : n € s} Bi, then for i G / it holds 
that s e Ti, while for i S J, s+ ^ *s, hence *s € Si {Bi is spreading) and so s S ;Bi © [N]-^. 
This fact proves that 

II ^ ane„+ ||(f3.,ei);-^i < II anen\\^B^M,),ei "iBie[N]<^M,),^j- (6) 

Now, using that Bi are spreading, by © and © we get, 

II X] ^»'5»ll(B.,e.)r=i ^ II X! ""S»+ll(H.,eor=i - 2|l X! "»'=»ll(B.,ei)r=i- 

neAf nGAf n£N 
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□ 

We examine the effect of the power operation for regular famihes B on the correspond- 

ing norming set. We foUow some of the ideas used in the proof of the corresponding result for 
Schreier famihes (see [T3 ] .[T7 ) '). 

Lemma 2.4. Fix an infinite set M of integers, m G N and a regular sequence {Bi, 9i)l^i. Then 
for every sequence (a„)„gAf of scalars 

II ""^"ll(Bf<'"',e7-)"(8.,e.)t2 - " 51 (7) 

71 eM " n£M 

Proof. For simplicity, using that the families considered here are regular, we may assume that 
M = N. Suppose that e if((fif 6*5") '^(Si, 6'i),^2)- We wiU show that 

0(^o„e„) < II ^a„e„||(B.^e^)r^^. (8) 

n n 

It can be easily shown by induction on m that if (si)*L]^ is ;B®''™''-admissible, then 
fe 

H «»e»ll(B.,e.)r=i ^ II a»e„||(B,,e,).^^. (9) 

It is not difficult show by induction on the complexity of (p that the last inequality gives © . □ 

Lemma 2.5. Suppose that M is an infinite set and that {Bi,9i)l^i is a regular sequence such 
that 

Bi\M ®Bi<^Bi®Bi (10) 
for every \ < i < r. Then for every integer m, 

^r~^ll Y "»^»ll(K.:9,)r=i < II Y °^"^"ll(sf<'"',e™)"(B.,e.)r=2 - " 51 "»^»ll(K.:9.)r=r (11) 

Proof. The second inequality is given by the previous Lemma f2. 41 We assume that M — 'H. 
In order to prove the first inequality of we are going to show that 

n n 

for every if </) G K{{Bi, Fo'' suppose that {4>t)teT is a tree analysis of (j). For every s <t 

and 1 < i < r let 

k{s, t) = #({u : s <u^t and = 6*^ ^ (13) 
So we have the decomposition 

'^ = E(n^r^*^)(-ir'e™„ (14) 

where A is the set of terminal nodes of T, ni{t) = ^^(0, i), £t G {0, 1}, and mt is an integer. 

Claim. Suppose that there is some < d < m such that ni(t) = d ( mod m) for every t d A. 
Then there are (V'OLi Q K{{Bf '^\9f )'^{B,,9i)l^^) such that 

(a) ^^9fiiPi + --- + ^i) 

(b) (V'i)i=i Bf^*^"^ -admissible. 

Assuming the Claim, for every f G -4, let < < to be such that ni{t) + dt = ( mod to), 
and let 



^ = E(^i'n^r^'^)(-ir*e„,- (15) 



teA i=l 
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By the Claim we have that V e X((Sf S^") ^{B^, 9^)";^^). FinaUy, 

n 1 n n 

which completes the proof of the Lemma. □ 

Proof of Claim: The proof is by induction on the complexity of (fi. Suppose first that (f> = ±63. 
Then d = and the desired result is clearly true. Now suppose that (j> = 6*^ (01 + ■ ■ ■ + (pk)- 
There are two cases to consider. If j — 1, then, by inductive hypothesis applied to each (/j^ 
(1 < J < k), we have that for every I < i < k, 

0. = 0f(^« + -.-+V^W) (17) 

where < J < m is such that d = d-l { mod to), C if((ef 61^) "^(^i, 6'»)r=2) is 

S®(<i)_admissible. It follows that 



Using that {4>i)i^i is Si-admissible we obtain that 



U{min^«};Ue| 



So if d = we obtain that </) G K {{Bp"^\ O'l') -^(S;, 6l,)r=2), as desired; otherwise, (a) and (b) 
in the claim are clearly true for (f>. 

Now suppose that j > 1. By inductive hypothesis applied to each (jji (1 < i < fc), we have 
that for every I < i < k, 

= + (20) 

where C K{{Bf"'\e'^)'-{B„ei)l^2) is Sf ^''^-admissible. It follows that the sequence 

) is (Sf^''^) (8)Sj-admissible. Observe that ^ and the asso- 
ciative property of (g) give that 

{Bf'''') (E) B, = [Bi ® ® Bi) ® Bj c Bj » {Bf (21) 

so it follows that . . . , TpiW . . . , V'f \ ■ • • , V'S^) is also Bj ® (Sf *''^)-admissible. Let (i^^ti 

be a block sequence of finite sets such that 

h 

{minV^(') . I < i < k, 1 < p < s,} ^ [J U (22) 

1=1 

with {U}'^-^ C fij- and {minU}'^^^ G ^''^ For every 1 < I < h let 

6-^, E V4^'e/^((^?f^"\e™)'^(B„^?.)L2)- (23) 

mill ^p^^ ^ti 

Whence we obtain the decomposition 

h 

cP^9fJ2^i, (24) 

giving the desired result. □ 

As a consequence of the previous lemma we get the next proposition which is the natural 
generalization of a well know fact for the Schreier families 5„ {n e N). 



A CLASSIFICATION OF TSIRELSON TYPE SPACES 



11 



Proposition 2.6. Let B be a regular family. Then for every < 9 < I, every m, and every 
sequence of scalars (an) 

\\^anen\\(r3»('^K9'^) < II - ^;;ittII (25) 

n n 71 

□ 

The next lemma intends to analyze the case of indexes l{B) = iv"'^^ and i(C) = uj" with 
a > uj and (3 < a, for example C = Si^2_^_^ and Q = 5(^2. 

Lemma 2.7. Let M be an infinite set of integers, C, Bi be regular families (1 < i < r) such 
that [A/] ^2 c C and 

[M]^2 ^ Q^j^ ^ i^.^j^.f <ZB^(g> [N]^2 (1 < I < r). (26) 
Then for every sequence {0i)l^i C (0, 1) and every sequence of scalars (a„)„gM; 

II ^ a«e„||(B,,e.)-^^ < II X! '^"'S"ll(ei«iC,ei) < ^11 X! «"e„||(B,_e^)r^^. 

Proof. The first inequality is clear. Let us show the second one. In order to keep the notation 
simpler, we may assume, since all families here are regular, that AI = N. 

Claim. Every (f> G K{{Bi (^C,9i)'^(Bi,9i)l^2) decomposition 

= 01 H h 0„, 

where (0i)"=i ^ -^((^ ® ^i, 6*1) ^{Bi, 9i)i=2) C-admissible. 

Proof of Claim: Fix G K{{Bi (g)C, 9i) ^{Bi, 9i)\^2)- 4> ~ ±e* , the claim is clear. Now there 
are two cases to consider. 

Case 1. = 6'i((/)i + - •• + <?!)„), where (0^)^=1 C is:((Si®C, 6I1) -^(B,, 6i,)[^2) is ^i®C-admissible. 
By inductive hypothesis, for each i = 1, . . . , n, 

where (V'?'')"=i C K{{C ® Bi,9i)-{B^,9i)l^2) is C-admissible, i.e. = G C. 

Since for every i = 1, . . . ,n, minsi = minsupp(/)i we obtain, by 126|) . that 

si U • ■ • U s„ G C (g) (61 ® C) = (C (g) Si) «) C. 

Hence we can find a block sequence (ii)i=i such that 

Si U ■ • • U S„ = U ■ • ■ U tm 

and such that (ii)™ ^ C C ® Si is C-admissible. For every fc G ti U • • • U tm, let i{k),j{k) be such 
that 

mhi'ib^^n''J^ = k 

For every i — 1, . . . , m, let 

feGti 

Since (V'j(fe)^'')fceti is a block sequence, and since {mini/'^.'^j,^''^}fegt; = G C(g)Si we obtain that 
G K{{C ® Bi,9i) -^(S,, 6'i)[^2)- It is clear that 

71 7li 771 771 

<^ = ^1 (01 +•■ •+</>«) = ei(E E = ^1 E E = E ^1 E = ^i + ■ • ■ +^^. 

1=1 j=l i=l feGti i=l keti 

Note that min'0i = minij (1 < i < to), hence {min-i/jilj™ = {minij}™ G C, so we are done. 
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Case 2. cj) ^ 9j{(f)i + ■ ■ ■ + </>„), where (^i)?=i ^ K{{Bi ® C, 9i)^{Bi, 9i)\^^) is Sj-admissible 
for some 2 < < r. By inductive hypothesis, for each i = 1, . . . , rt, 

where {ipf)%i Q K{{C ®Bi,6i)^{B^,6i)\^^)) is C-admissible, i.e. s, = {min V;]' G C. It 
follows, by (Eni) and the fact that [N]-^ C C, that 

si U • • • U s„ e C ® C ® [N]-2 C ® C. 

Following similar ideas than in the proof of the Case 1 one can easily find the desired decom- 
position of 0. □ 

From the claim we obtain that 6*10 e K{{C ® Bi)^{Bi,9i)\^2) for every G K{{Bi ® 
C, 6*1) "(Ki, ^i)r=2)- Now this fact implies that for every sequence (a„)„ of scalars 

II Eane„||(ej(gc,ei)"(e,,e.)r=2 - X! ""'^""(C'S'Bi.ei) "(Bi.e,)-^^- (27) 

n ^ n 

Since (|26|l holds, we can apply Proposition 12 . II to get that 

|lEane„||(c®Bi,ei)-(f5,,e,)L2 ^ 2|| Ea„e„||(B.^e.)r.^^. (28) 

n n 

Finally we obtain the desired inequality by joining (|27() and (|28() . □ 

Theorem 2.8. Suppose that Bo and Bi are two regular families such that l{Bo) = ui"^^ , 
i{Bi) — L0°' , with Q < (3 < a, and a> uj. Then for every infinite set M of integers there is an 
infinite N C_ M such that {en)neN ^ T[Bq,9) and {en)n&N Q T{Bi,9) are equivalents. 

Proof. Let C be a regular family with t(C) = uj'^. Since l{Bi ® C) = = l{Bq) passing 

to a subset N of M, we may assume that the subsequence (e„)„gAr is equivalent in the spaces 
T{Bo, Oo) and T{Bi (8) C, 6*0), and hence we may assume that Bq — Bi C. The result follows 
from the previous lemma. □ 

2.1. Reduction from finite to one. The aim of this subsection is to reduce finite regular 
sequences to one, more precisely, we show in Theorem 12.131 that for every finite regular se- 
quence {J^i,Oi)l^i there is some 1 < io < r and some infinite set M of integers such that 
(e„)„gA.f C T[{Ti,9i)l^i\ and (e„)gM Q T{Ti„,9i^^) are equivalent, where ip will come from a 
certain ordering of the pairs [Ti, 9i). 

Definition 2.9. Recall that every ordinal a > has the unique decomposition 

with k{a) an integer and ^(a) < Define 

f k{a) if a is finite 

= i „MA(»)) . . . n 

\ UJ it a is infinite, 



n{a) 



1 if a is finite 

k{X{a)) if a is infinite. 



For example, '^{u'^'^^'^A + u;^) — uj'^ , nito'^ ^ _ 3 ^.^^ 'y{m) — rn for every integer 
m. In general for an arbitrary ordinal a we have the decomposition 

a = 7(a)"(")w«(^("»A:(a) + C(a), 

with the convention of 1^(0) = 0. 



A CLASSIFICATION OF TSIRELSON TYPE SPACES 



13 



We want to compare two Tsirelson type spaces T{J^o, do) and T{Ti,9i). There is the foUowing 
natural relation of domination: we write (^O) ^o) <' (-^^i) ^i) iff there is some C > 1 such that 
every subsequence (e„)„gM of the basis of T{Tq,9q) has a further subsequence (e„)„gAr such 
that 

II X! «n'2nll(^o,9o) ^ ^11 X! "n'^" 1 1 (^l ,81 ) 
7ieN n£N 

It is clear that if JTq C jFi and 6*0 < Oi the pair {Ti, Oi) dominates (J-b, 6*0)- As we have already 
seen in Proposition 12.61 the pairs {J^,e) and {T®^''\en) are mutually dominated (n G N). This 
suggests the following more appropriate relation: (Jx),^o) <" (-^1,^1) iff there are no,ni e N 
such that for every M there is iV C M such that T®''''°\n C jr®("i) and 6*0 " < 6l"\ 

We have also shown that (iSi^Q4./3(g)[iV]-'^, 6*), (5i^a+^,6') and {S^a,0) are all of them mutually 
dominated, that leads to the following definition: 

Definition 2.10. For pairs (a, 0) of ordinals and real numbers we write (ao, ^o) <t (ai, ^'i) iff 

(1) aoai < uj and log^(c,o) ^'o < log^(ai) ^i' 

(2) aoai > w and there are integers mo,TOi such that 7(q!o)"'"''^™'' < 7(ai)"("o)"'i and 6*™" < 
We write (.^0,^0) <t (^1,^1) iff {i{J'o),Oo) <t (i(^i),ei). 

To keep the notation easier we will write ^{J-) for ^{l{J-)) and for n(L{J-)). Few more 

properties: 

Proposition 2.11. (a) Suppose i/iai maxjao, ai} > tiJ. T/ien (ao,0o) f^T (0^1,^1) iff < 
7(ai), or z/7(ao) = 7(ai) ^^e" ^^^'^^^ < ef''°\ 
(h) <T *s a totoZ ordering. 

Proof, (b): We show that <t is total. So, fix two pairs [ai^Oi) [i — 0, 1). Suppose first that 
aiU) < aj for i ^ j. Then let n be such that 0" < 6j. Then clearly < a^, and 6*^ < so 

{ai,0i) <T {aj,6j). Suppose now that 7(00) = 7(ai)- Then if 6*0^"^^ < 0"^"°^ we obtain that 
(ao,^^o) f^T (ai,0i), and (ai,0i) <t (aojfi'o) otherwise. 

□ 

Lemma 2.12. Suppose that T is a finite set of countable ordinals and n £ N. There is a 
sequence (S^)^gr of regular families such that: 

(a) L{B~f) = 7 for every 7 G P. 

(b) ^ [N]^T z/7 e P zs finite. 

(c) For every mi, m2 < n and every fi : {1, . . . , m^} ^ P (i = 1,2), 

«/ n < n /2(«). ^/len^fi) Cg)---®%(„^) C ® (29) 

i<mi 2<m2 

Proof. Fix for every 7 G P a regular family C-y of index 7, with the extra requirement that if 
7 is finite then — [N]-''. Since {C/(i) ® ■ ■ ■ ® Cfi^m) ■ f ■ ■ ■ ■ , "i} ^ P, m < n} is a finite 
set of regular families, we can find an infinite set M such that for every mi, TO2 < n and every 
/, : {l,...,mj ^ P (z = 1,2), ffa<™,/iW < a<™,/2W, then Cj^(i)\M ^ ■ ■ ■ Cf,^^,)\ 
M C Cj2(i) CM® - • •®Cj2(m2) t-^- Let 9 : M N be the unique order-preserving onto mapping 
between M and N. Then (8" (C^|"M))-ygr is the desired sequence. □ 

Theorem 2.13. Suppose that {Bi,9i)\^-^ is a regular sequence with at least one of the families 
with infinite index. Let iq be such that {i{Big),0ig) = max<.j,{((,(Si), ^i) : 1 < i < r}. Then 
every subsequence (e„)„gM of the natural basis of T[(Bi,9i)l^i)] has a further subsequence 
{en)n£N equivalent to the corresponding subsequence {en)neN of the natural basis ofT{Bi^,6ig). 

Proof. To simplify the notation we assume that M — N. We re-order {Bi,6i)l^i in such a 
way that {Bi, Oi) <t {Bj,Oj) for every 1 < i < j < r. 
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Recall the decomposition (see definition 12. 9|l 

i{B,)=^^^S,h+^,, (30) 

where if L{Bi) is finite then 7^ = "f{i{Bi)), 6i — Ui ^ ki ^ 1 and = 0, and if i{Bi) is 
infinite then n, = n(t(S,)), Si = ^ fc, = A:(i(fi,)) and ^ = C(t(^i))- Observe that 

7r = niax{7i : 1 < i < r} is infinite. Define rrii g N (1 < i < r — 1) as 

[loge. Or] + 1 if 7» < 7r (-g^N 
rir if 7i = 7r 

where [a] stays for the entire part of a. Use the previous Lemma 12.121 for T = {jijSi : 
1 < i < r}U {2} and n large enough (for example n = 2 maxjniTOi : 1 < i < r} + 2) to find the 
corresponding sequence (7i-y)^gr of regular families. 
For 1 < i < r, let 

Observe that t(Ci) = ■y^^uj^^ for every 1 < i < r. It readily follows that there is C M such 
that for every 1 < i < r, if L{Bi) is infinite then 

[N]^^(E) QN CS, ® [TV] and (32) 

[iV]^'='+i B^\N CCi\N (g) [Ar]^'^-+i 

while 

B,\N - criv 

if <.(Si) is finite. Since the families Bi and Ci are regular {1 < i < r), Proposition 12 . II gives that 
for every sequence of scalars (a„)„gAr we have that 

^11 V a„e„||(c.,e.)-_^ < || V a„e„||(e.,e.)-_^ < (1 + max fc,)|| V a„e„||(c,,e.)-_, 

Z ^ — ' -"^ — ' l<t<r, z,(Oi) infinite -"^ — ' 

nG-/V nGTV nGAT 

(33) 

Let {ei}f=i be the strictly increasing enumeration of the set {7^ : 1 < i < r, •ji infinite}. Define 

^0 ={1 ^ * < f ■ 7j is finite} 
I^^{l<J<r-l : jj^Qi} (l<i<s), 

and Is+i = {r}. 

Finally, set Ji — li U ■■■ U Ig+i (0 < i < s + 1). The next result is the reduction from 

{Ci, OiYi^i to {Cr, Or). 

Claim. For every < j < s and every sequence of scalars (a„) we have that 

|lX!"»e„||(c.,e.).e,7,. < n ^^^17^ n ^llII«»e»ll(c.,e0.e./,+i- (34) 

n ielj i ielj,5,>l * n 

Proof of Claim: Fix < j < s. Let Kj — {i £ Ij : 6i > 1}, and suppose it is non-empty. 
This implies, in particular, that j > 0. Notice that gj — min{7fc : k G Jj}. So it follows that 
Sk < Ik — Qj < li for k G Kj and i £ Jj. So, 

247r''5,; =7,"'^, < 7^5,2 (fc e if,, z e Jj) 

2<5fc7r =7r < 7^2 (^A:eif,). 

Hence, 

[N]-2 7^5^ ^ cc, [N]-2 {keKj,ie Jj) 
A repeated application of Lemma \2 . 71 gives that 
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Using that 
it follows that 

Since it is trivial that <E> Wf/"'^ = = Hf}"^^ ® nf}"'''> {i,k e I,), the 

assumptions of Lemma [2 .51 are fulfilled, therefore 



^ ^ ^n^n I 



n 



It is not difficult to see, by the choice of m^'s, that the relations 



C Cr while 6*™* < Or [i e /j ) if j < s or 



are true. Hence, by Lemma 12.41 in the case of = s, we obtain that 

II E«"e"ll(w«.<"'"'',C').e., "(c.e,)...,.^, - II E"«^"ll(c.A)...,+,- (37) 

n n 

It is clear now that (|34|l follows from equations (|35|l . (|36(l and H37(l . □ 

A repeated application of previous claim gives that 

r-l ^ r-i 2 
llE""^"ll(c.,eOLi ^ n ^^^17^ n ^llE°"^"ll(c..e-)- (38) 

n i=l i i=l,(5i>l * n 

It follows from ^ and ^ that 

r-l r-1 2 

II E «n^nll(«.,^.)L. < 2(1 + ,<,<,,i7g^-„/«) n ^ n ^11 E <^^^^kB.M 



Ki<r, infinite ^. „ , 

nG-/V i=l 2 i=l,6i>l neN 



□ 



In Theorem 12.131 we made the assumption that at least one family Bi has infinite index 
(1 < i < r). The conclusion of this theorem is also true for families all of them with finite 
indexes but its proof uses different methods (see [HI ) ■ 

3. Topological and combinatorial aspects of families of finite sets of integers 

The main result of this section is that for every compact and hereditary family there is a 
regular family B with the same index than J- and an infinite set M of integers such that every 
i3-admissible sequence of subsets of M is also jF-admissible. The main tool we use is the notion 
of homogeneous family. 

We start with the following list of useful properties. We leave their proofs to the reader. 

Proposition 3.1. Fix a compact family T, and a countable ordinal a. Then 

(1) For every m G N, {d^°'^T)\n/m = d^"-\T\n/m). 

(2) ^ ,s e iff^s e a(")(-^{min.})- 

(3) For every n £ N, a(")(J^{„}) = (5(")jP){„}. 

(4) '.(^) — a iff (4-1) 9*^"^ (jF^nj) = for every n, and (4-2) for every (3 < a there is some n 
such that d^l^'^F{n} ^ 0- 

(5) t{J-) = a limit implies that d^'^^J- = {0} and for every n eN, i{J-](N/n)) = a. 
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(6) = a + 1 implies that for every k there is m G N such that for every n > m, i(^{fe}f 

n/n) <a. a 

3.1. Homogeneous families and admissible sets. For our study it would be very useful to 
have a characterization of every compact hereditary family in terms of a class of families with 
good structural properties allowing inductive arguments, as for example the Schreier families 
have. This is indeed the case for the class of homogeneous families. The following definition is 
modelled on the the notion of a-uniform family of Pudlak and Rodl (see 7 ). 

Definition 3.2. We say that a family J-' is a-homogeneous on M {a a countable ordinal) iff 
9 and, 

(a) if a = 0, then J" = {0}; 

(b) if a = /3 + 1, then y-{n} is /3-homogeneous on M/n for every n G M; 

(c) if a > limit, then there is an increasing sequence {an}neM of ordinals converging to a 
such that J'{n} is a„-homogeneous on M/n for all n G M. 

T is called homogeneous on M if it is a-homogcneous on M for some countable ordinal a. 

Recall the following well known combinatorial notion (U). A family J-" is a-uniform on M 
{a a countable ordinal) iS T = {0} for a = Q or T satisfies (6) or (c) in the other cases, where 
homogeneous is replaced by uniform. The relationship between uniform and homogeneous 
families will be exposed in the Proposition 13 . 61 below . 

Notation. If s,t d FIN we write s\Zt iff s is an initial segment oft. 

Remark 3.3. (a) It is easy to see that the only n- homogeneous families on M are the families 
of subsets of M with cardinality < n, denoted by [M]-". A well known w-homogeneous family 
on N is the Schreier family, and, in general, w-homogeneous families on M are of the form 
{s C M ; #.s < /(mins)}, with / : Af — > N a unbounded and increasing mapping. Observe 
that all those examples are regular families. 

(b) In general, an arbitrary homogeneous family is not regular. However, we will show that 
homogeneous families are always C-closed, hence compact. Also, it can be shown that if T is 
a homogeneous family on M, there is C Af such that J-\N is hereditary (see [J]). 

Uniform families and regular families have many properties in common. One of the most 
remarkable is the fact that the index of these families never decrease when taking restrictions. 
We expose this analogy and some others in the next proposition. 

Proposition 3.4. Suppose that J- and Q are homogeneous (regular) families on M . Then: 
(a) If is finite, then T — [Af]-'*^-^) if T is homogeneous on M, while T\{M/n) = 

[M/n]-'-^'^') for some n G M if J- is regular on M. 
(h) J'{n} G M) is homogeneous (regular) on M/n. 

(c) If T is a-homogeneous, then d^°'^J- — {0}. Hence = a. 

(d) if J- is a-homogeneous (regular) on M and N C M then J-\N is a-homogeneous (regular) 
and l{T]N) = for every N C M. 

(e) J-(BG andJ-®Q are homogeneous (regular), b{J-®Q) = l{T) + l{Q) andi{J-®Q) — l{J-)l{0). 

(f) If < L{g) then for every M there is N C M such that T\N g\N. 

Proof. Suppose first that J- is homogeneous, (a) and (b) can be shown by an easy inductive 
argument. 

(c): Now suppose first than a — /? + 1. By the inductive hypothesis, for every n G M, 
(a(^)(-^)){n} = d'-'^H^in}) = {0}- So, [Mp^ = d^^\T) (since d'^'^HT) is closed and it contains 
all sing letons {n} {n G M)). Hence d^f^+^\T) = {0}. Suppose now that a is a limit ordinal. 
Now by the inductive hypothesis we can conclude that for every n ^ M , 

a("")(^{„}) = (a("")(^))„ = {0}, (39) 

where a„ = i{J-'^n}) is such that (a„)„ is increasing and with limit a. By (jSHJ, e d^^^T. If 
there were some s G d^"^J^, s then s G for every n, and hence d'^°'"\lFs^yains}) 

{0}, a contradiction. 
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(d) It follows easily by induction on a using (a). 

(e) is shown by induction on l{Q). (f): By Proposition there is some N C M such that 
either !F\N C Q\N or else Q\N C T\N. The second alternative is impossible since it implies 
that = i{J^N) > L{g\N) = L{g). 

Finally suppose that we are dealing with regular families, (a): First, note that there must be 
some s & T with \s\ = since otherwise, T C [MJ^'^-^^ and so, < l{!F) an absurd. In a 

similar way one shows that T C [M]-''^^\ All this shows that f]{M/s) = [M/sY^^\ (b) and 
(c) are clear, (d): Fix N C AI, and let 8 : M ^ be the unique order-preserving onto mapping 
between these two sets. Since is spreading on M, we obtain that {6"s : s e T} C T\N; 
using that e"s ^ &'H is s ^ t we obtain that l{T\N) > > iiT\N), as desired, (f) follows 
from (d), while (e) is a consequence of Theorem 13 .51 and (e) for homogeneous families. □ 

The following result is a weaker form of Theorem II. 3. 22 in [7|- 

Theorem 3.5. (T* Suppose that J- is a compact and hereditary family. Then there is some M 
such that J-]M is homogeneous on M . 

Proposition 3.6. Suppose that J- is a family of finite sets of integers. Then for every countable 
ordinal a the following conditions are equivalent: 

(a) J- is a-homogeneous on M. 

(b) J- is the topological closure of an a-uniform family on M . 

(c) T is compact and the set ^E-m^x \Z-maximal elements of T is a-uniform on M. More- 
over 

T={snt : J-E-max|^ 

hence T is ^-hereditary, i.e. if s \Zt E J- then s E T . 

Proof, (a) implies (b): The proof is by induction on a. If a the result is clear. Suppose 
that a = (3 -\- 1. Then for every n g M, J-{n} is /3-homogeneous on M/n. Choose /3-uniform 
families Qn on M/n (n £ M) such that for every n € AI, ^{n} = Qn- Set 

g = {{n}Us : s e gn}. 

It follows readily that 0{n} ~ Gn which yields that is a a-uniform family on AT To finish 
the proof we show that G — J-. First observe that if s G JT, n = mins, then *s G J-^{n}- So, 
*s G and hence 

s = {n} U *s G e„ e {{n}} C g. 

Now suppose that (sk) C g, Sk -^k s € g. Going to a subsequence if necessary, we may assume 
that (sfe) is a A-sequence with root s, i.e. s □ Sk for every fc, and (s^ \ s) is a block sequence. If 
s = 0, then s Cz J- hy hypothesis. Otherwise, let n = mins. Then mins^ = n for every fc, and 
hence *s/c G ^/{n}- Hence *s G 5{„} = J^{„}, and so s G J-". The proof if a is limit is similar. 

(b) implies (c): Suppose that T ~ g, where g is a-uniform on AI. It is not difhcult to show 
by induction on a that g is a. front on AI (see i.e., for every infinite N <Z AI there is some 
s € J- such that s C A^, and if s,t G and s □ t then s = t. Observe that the topological 
closure of a front is its C-downwards closure. Indeed, suppose that s is a strict initial part of 
some t E J-. For every m > s consider the set AI„i — sU M/m. Using that T is & front on AI 
we find t„i !^ Mm such that t„i G moreover s has to be initial segment of every t„i- This 
implies that tm converges to s. 

So, we have that = {s □ i : i g g}. It is clear that this implies that jFE-max _ g 

(c) implies (a): Suppose that T is compact and j^E-max jg Q,_uniform on M. The proof is 
an easy induction on a using that for every m G M, by (|40|l . T^^} — {s ^t : t G ^j^j}, where 

g^jC-C-max^ □ 

The next result is the well known Ramsey property of uniform families (see [Jj for a more 
complete explanation of the Ramsey property). 
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Proposition 3.7 (Ramsey Property). Suppose that B is a a-uniform family on M , and suppose 
that B = BoUBi. Then there is an infinite N C M such that B\N = Bo\N. □ 

Proof. Induction on a. Given B — BqDBi, using inductive hypothesis, we can find a decreasing 
sequence {Mk)k of infinite subsets of M, such that, setting mk = minMfc, for every k, Mk+i C 
,Mfc and there is an ik S {0,1} such that B^^nkjl^k+i = {l^ik){mk}\^'^k+i- Then every N C 
{?7ifc}fe for which ik is constant has the desired property. □ 

As an apphcation of this Ramsey property we obtain the foUowing two facts. 

Proposition 3.8. (a) |13j Suppose that T and Q are two compact and hereditary families. 

Then there is some infinite set M such that either J-]M C Q\M or Q\M C J^M . 

(b) Suppose that J- is homogeneous on M. Then there is some N C M such that J-\N is 

hereditary. 

Proof, (b): Set B = jrE-max^ ^.^^ Bo ^ {s e B : P{s) g,T}, Bi = B\ Bq- By Ramsey, 
there is C M and i = 0,1 such that B\N — Bi\N. li i = 1 then we are done. Otherwise, 
fix s e B\N and < C s such that t ^ T. Using that T-^ '"^'^ is a front on M, we get u e B\N 
be such that u \Z t U (N/s). If t C u then t E which is impossible. So, u ^ t s. This 
means that for every s G B\N there is some t <^ s, t E B\N. Hence e B\N, which imphes 
that B\N = {0} and so T\N = {0} is hereditary. □ 

3.2. The basic combinatorial results. The famihes T and Ad(jF) are in general different, 
unless J- is spreading. Nevertheless, as it is shown in the next result, they are not so far from 
the topological point of view. 

Proposition 3.9. Suppose that J- is a compact hereditary family. Then for every infinite set 
M of integers such that Kd{!F)\M is homogeneous on M , 

< i{Ad{T)\M) < 2l{T). 

Proof. This is done by induction on i{lF) = A + n, A limit ordinal (including A = 0), and 
n g N. Set B = A([{J-)\M . Suppose first that n = 0. Observe that in this case, by Proposition 
13.11 for every m G M we have that d^^"* {J-\N / m) — {0}; so for every k, and every m G M, 
Afe(m) = t(J^{j,}|'(N/m)) < A, and supXk{m) = A. Since for every m g M we have that 
^{m} = Ufc<m '^*^(-^{*;}Kl^/"^))K-^/"^)j by inductive hypothesis, we obtain that for every m, 
maxfe<m Afc(m) < L^B^rn}) < 2maxfe<m \k{m). This means that i{B) = A. 

Suppose now that i{J-) = A + n + 1. First of all, there is some i gN such that L{T[q) > X + n, 
so for every m G M/i, L{B[m}) > A + n, and hence, by definition of homogeneous families, 
l{B) > A + n+ 1 = 

Now we work to show the other inequality l{B) < = \ + 2n + 2. We proceed by 

contradiction assuming that t{B) > A + 2n + 3. By Proposition 13.41 (d) we may assume that 
L{B^„ij ) > A + 2n + 2 for every m G M. Let Q — B-^ Fix mo G M, and define the coloring 

6 : G{,no} ^ {0, . . . , mo} by e(s) = A: , iff 

there is some t G J'{k} such that {fc} U t interpolates {mo} U s. 

By the Ramsey property of G{rno}: we may assume, going to a subset if necessary, that O is 
constant with value ko G {0, . . . , mo}. Suppose first that t{J-[ka}) < A + n; then by inductive 
hypothesis, t(S{mo}) ^ + 2n, a contradiction with our assumption. So, (•(.^"{feo}) = A + 
n + 1. Moreover, d^^+''+^'> {T{ka}) = 0, and hence, d^^+'''> T{k„} % {0} is finite. Let / = 
maxc)('^+")j^{j,^}. By the Ramsey property of ^/{mo} we may assume that either for every s G 
5{mo} there is some t G .^{fco} K^/O who interpolates s, or else there is some fci G {mo + 1, . . . , 
such that for every s G ^{mo} there is some t G ^{k^M} such that {/cq, fci}Ut interpolates {mo}U 
s. In the first case, C Ad(J^{fco}['(N//)); since t(:^{fco}t WO) < + then t(S{,„o}) < 

A + 2n, a contradiction. In the second case, consider the homogeneous family S{mo,mi}; where 
mi = min(M/fci). Then t(S|„„^™j}) > A + 2n + 1, and S{„io,mi} Q Ad(J^{i.„^fejt(N/mi)). 
Finally notice that i(jr|j.^^_j.^ j|'(N/mi)) < A + n, so t(S{,„g „ij^}) < A + 2n, a contradiction. □ 
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Remark 3.10. The previous result is best possible. For every limit ordinal A and n G N there is 
some compact hereditary family T such that l{T) = A + fc and (.(Ad(^)|"M) = A + 2fc for every 
M, hence i((yl(i)(jF)fM) = 2l{!F). The families are closely related to the example 3.10 from 
in]. Consider a regular family B on {2n} of index i{B) = X + k, and let T be the downwards 
closure oi — {s U {fc + l}kes ■ s E B}. It is not difficult to prove that — l{B) ~ X + k 
and that for every M L{{Ad{T))\M) = X + 2k. 

The next result somehow tell that we may assume that the given family J-^ is indeed spreading. 

Proposition 3.11. Fix an arbitrary compact hereditary family T , and an infinite set M . 

(a) There is some regular family B with the same index than J- and some N Q M such that 

every B- admissible sequence of subsets of N is also T-admissible. (41) 

(b) For every regular family B on M with l{B) > there is some N C AI such that every 
B-^'"^^^- admissible sequence (si) of subsets of N with ^Si > 2 is not J- -admissible. 

Proof. Let C be a regular and homogeneous family on M such that l{C) > l{J-) = A + r, A 
hmit (including A = 0) and r e N. Let G = g{C) = C^-^^ax j^- follows, by Proposition 1X^1 
that g is an uniform family of M, as well as [M]^ (3 Q. Since C is regular on M with index 
> A + r we may assume that for every s G B, ^s > r. Observe that every s e [M]^ (g) Q has a 
unique decomposition s = s[0] U ■ • ■ U s[l] with s[0] < • ■ • < s[l], #s[i] = 2, and {mins[i]} G Q, 
so in particular I > r — 1. Consider the following coloring, 

hc,^: [M]'®^^ {0,...,r,cx)} 

defined for s e [M]'^ (g) g hy 

hc,j^{s) = k E {0, . . . r} iff fc is minimal with the property that 

{s[k],s[k + 1], . . . , s[r — 1], s[r + 1], . . . , s[l]) is JF-admissible, 

if well defined and hc.y^{s) = oo otherwise. By ProDOsition l3 . 71 there is some N — N{C,T) C M 
such that hc^j^ is constant on [N]'^ (g) Q\N with value ko = ko{C, T) £ {0, . . . , r, oo}. 

Claim, fco = iff = l{C). 

Proof of Claim: The proof is by induction on t(C). Suppose first that fco = 0, and suppose that 
i{C) > By Proposition l3.1l we may assume, going to an infinite subset if needed, that for 

every n E N, i(C{„}) > Fix n E N and consider the coloring 

d : ([iV]2 ® (a{„})riV) © {[N/n]') ^ {0, . . . , n} 

defined for s = {k} U s[l] U s[2] U • • • U s[l] E {[N]^ ® {g{n})\N) © {[N/n]^) by 

d{s) = j iff there is some t E T such that min t = j and 

t interpolates ({n, min s}, s[l], . . . , s[r — 1], s[r + 1], . . . , s[Z]). 

Observe that d is well defined since we are assuming that fco = 0. By the Ramsey property of 
the uniform family considered as domain of d there is some infinite set PEN such that d is 
constant on {[Pf ® {Q{n})\P) © {[P/nY) with value jo G {0, . . . , n}. Take some p E P he such 
that i{T{j^}\{n/p)) < (See Proposition O (6)). Then ko{C{^}\P,T{j„}\{n/p)) = 0, so, by 
inductive hypothesis, '-(C{„}) = L{J^)^j^^\{H/p))) < a contradiction. 

Now suppose that l{C) = i(J-). For every 1 < i < r set = *Ci_i and Co = C. Since 
C is regular it follows easily that Cr is regular with index A. Consider the regular family 
V = [Af]^2 (C|-iV)r on N with index l{V) = X. By Proposition {A-d[J^))\N > A, so 
there is some P such that V\P C Ad{T) ®[P]-^. It readily follows that ^{V\P) C Ad{T). 
This shows that ko E {0, . . . ,r}. If r = 0, then we are done. Now suppose that r > 0. Let 
q E N and nQ,ni E N he such that q < uq < ni and that L{J-^qy\{N/ni)) = A + r — 1 (see 
Proposition I3.1|l . Since C is regular, we have that t(C{„Q}) = A + r — 1 — L{T^q-j\(N/ni)). 
By inductive hypothesis there is some P C N/ni such that /iC{„(,}.J^{,} r (N/m) ■ [P]"^ ® G{no}\ 
P {0, . . . ,r — 1,00} is constant with value 0. Take arbitrary s E [P]'^ (E> {Q{no})\P- Then 
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(s[0], . . . ,s[r — 2], s[r], . . . , s[l]) is J^^j^j-admissible, so ({no, ni}, s[0], . . . ,s[r — 2], s[r], . . . , s[l]) is 
J^-admissible. Since {no,ni} U s G [N]'^ Q\N we obtain that /cq = 0, as desired. □ 

We work now to show (a): Fix a regular and homogeneous family C such that l{C) — l{J-) 
and such that [N]^^ C C. Let {nj ^ N{C,T), and let 

X» = {s U i e C\N : s <t, jfs = r and 3k,l e N with s <k <l <t and s U {fc} U t £ C}. 

(42) 

It is not difficult to see that 'D\{n2i} is a regular family on {n2i} with the same index than 
t{C) = l{!F) (for example, by using Proposition 13. 1 |l . Now B = spread(X'|'{n2i}) and {n2i} have 
property (a): Let [si) be a B-admissible sequence of finite subsets of {n2i}. By Proposition 
we get that s = {minsi} G I't{'^2i}- Write s = ti Ut2, with < t2 and #ii = r. By definition 
of the family V there are k < I in N such that ti < k < I < t2 and ti U {k} U t2 £ C. Now, 
since fco(C,^) = 0, it follows that (s.;) is J^- admissible. 

Finally, we proceed to prove (b): Suppose that B is an arbitrary regular family on M with 
i{B) > Find M' C M such that B\M' is also homogeneous on A/'. It is easy to see 

that if {si) is a ;BE~ '"'^''-admissible sequence of subsets of N{B\M' , T), > 2, which is also 
^-admissible, then, since T is hereditary, ko{B\M\!F) = 0, so by the Claim, t,{B) — l{B\N') — 
This shows (b). □ 

4. BLOCK SEQUENCES OF T[{{Ti, 9i)l^-^)] 

In this last section we show that given finitely many compact hereditary families {TiYi^i 
such that at least one of them has infinite index there is 1 < iq < J' such that every normalized 
block sequence in the space T[{Ti, 6i)i^i] has a subsequence equivalent to a subsequence of the 
basis of the space T{J^ig,9ig). We first obtain this result for the subsequences of the basis of 
T[{Ti,6i)i^j] by applying the result of the previous section, and in the sequel we extent this 
result for block sequences. 

To obtain the result for a given block sequences (x„)„ we show first that we can pass to 
a subsequence {xn)neM which is equivalent to the subsequence (ep„)„gAf, Pn — minsuppa;„, 
of the basis of the space T([N]-^ ® Ad{Tig) , 9ig) , for appropriate fixed I < io < r. Using the 
results for the regular families we pass to a space T{B,9ig) where ;B is a regular family with 
l{B) = t-iJ-ig) and moreover the subsequence (ep„)„gA/ is equivalent in the two spaces. 

Restricting the study to the families S^, we obtain the that if (a;„)„, {yn)n are normalized 
block sequence in the space T{S^, 9) such that x„ < ?/„ < Xn+i (n G N) then the two sequences 
are equivalent. 

Proposition 4.1. Fix {J'i,9i)l^i with at least one of the families with infinite index. Let iq 
be such that i^io,9ig) = max<^{(jFj, (See defi,nition \2.1(]\) . Then for every M there is 

some N C M and a regular family B with same index than Ti^ such that for every sequence 
{an)neN of scalars, 

II X! "«s«ll(B.o'»>o) - II X! ane„||(jr,,e,)j-^^ < 2C|| ^ a«e„||(e^^,e,j. 

neN neN neN 

where the constant C is given in Theorem \2.1!A 

Proof. By Proposition 13.111 we get A''o C M and regular families Bi, with L{Bi) = i{J^i) 
(1 < i < r), such that every Si-admissible sequence of subsets of iVo is also JFj-admissible. By 
fact|21it follows that for every sequence (a„)nGAfo of scalars, 

II X! «"e"ll(B,,e,)-^i < II X! ""'2"ll(^..e,)r=i- 

neNo neNo 

Counting the corresponding indexes we can find now A^i C A^q such that 

[iVi]^2 ^ Ad{T,)\Ni C {QNi) ® [Ni]^^ for every i < r, 
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where d ^ B^ ® [Nip^ if L{J^^) < uj, d ^ Bi other wise. It follows from Proposition 12 . II that 
II ^ a„e„||(jc-^^9,)r-^^ < 2|| ^ anenW^cfii)-^^- 

By Theorem 12. 131 using that Ti,, has infinite index, there exist N C Ni such that 

II X! ane„||(c.,e.)Li ~ II X! o,nen\\(B,a.e,j- 

Since ULneAr ane„||(e,^,e.„) < III]„ew a«e„||(B,,e,)j^^, we get the resuh. □ 

Remark 4.2. It is worth to mention that the conclusion of the above theorem does not hold 
in case that all families J-i^s have finite index (see 

To extent the above result to block sequences first we shall need some preparing work. The 
following notion is descendant of the definition of initial and partial part of a vector with respect 
to a tree analysis introduced in 

Definition 4.3. Fix compact and hereditary families Ti and real number < 9i < 1 {i < r). 

Let X £ Coo, / G K{{Ti, OiYi^i) ^^"^ ift)teT a tree-analysis for /. Suppose that supp / flrana; ^ 
0. Let t e T be a ^-maximal node with respect to the property that 

supp ft n ran x = supp / n ran x. 

It is clear that such t exists and it is unique. Let us call it t{x). Note that if t(x) is not a maximal 
node of T, then, by maximality of t{x), there are si ^ S2 G St(x) such that supp/^. Hrana; ^ 0, 
for i — 1,2. Observe that the set St of immediate ^-successors of t is naturally ordered according 
to s < t iff /s < ft- Now for t{x) not a maximal node, let 

sl{x) =min{s G St : supp/s flrana; ^ 0}, 

STi.{x) =max{s G St : supp/s n ranx ^ 0}, 

where both minimum and maximum are with respect to the relation < on 5i . 

Fix now a block sequence {xn)n- For a given n, let t{n) — t{xn), SL{n) = SL(a;„) and 
SRin) = sii{xn)- For t € T, we define recursively 

Dt = \^ {n : u — t{n)} = {n G N : supp/f nrana;„ — supp / nrana;„}, 

Et=Dt\\J Ds = {n : t = t{n)}. 

seSt 

For each n, set g„ — max supp x„. Define recursively on t G T 

\neEt * seSt / 

if ft ^ Oi J2seSt where {fs)seSt is J^i-admissible. 
Proposition 4.4. (a) supp — {q„ : n Dt} for every t G T. 

(b) The set {eg^}neEt U {gs}seSt [N]-^ O Ad{J-i)- admissible for every t G T such that ft — 

Proof, (a) follows readily from the definitions. 

(b) Suppose that #5t > 1, otherwise there is nothing to prove. Let us observe that for every 
s G St^ s not being the <-maximal element of St and D^ ^ 0, 

min supp fs < supp gs < min supp /^+ . 

The first inequality follows readily from (a). 

Let us show now the last inequality. Assume otherwise that min supp fs+ < max supp gs = 
max{g„ : n G Dg}. Then there exists n G Ds = {m : t{m) = s} such that 

min supp 7^+ < Qn = max supp a;„. 
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hence supp/s+ nrana;„ ^ 0, a contradiction since n G Ds- It is clear that for every n € Et such 
that Sij(x„) it not the <-niaximal element of St, it holds 

minsupp/s^(^„) < g„ < minsupp/s^(^^)+. 

Now setting for every s St, Bs — suppg^ U {g„ : s — sj^{xn),n G Et}, we have that 
supp gt = UgBs and from the previous observations we obtain that 

min supp fs < Bg < min supp fs+ , 

Therefore from the fact that {min supp : s £ St} E Ad(jFi) we get the desired result. □ 

Proposition 4.5. (a) Fix a sequence (a„) of scalars. Then for every t € T, 

fti ^ anXn) = 9t{ ^ a^CqJ. 

neDt neDt 

In particular, /(I]„a„a;„) = 9i/){J2nGDt o.neqJ. 

(h) For every t&T, gt& j^B{T[{[n\'^'^ ® M{J'^),e^)\^{\*), where 9o = mini<,<r6'^. 
(c) For every sequence (a„) of scalars 

\\'^o,nXn\\{:F,,ei)^^-, < ^11 y^,"'neqJ\(\n]<2(g,Ad(y^i),ei):_, ■ 

n ^ n 

Proof, (a) can be shown easily by downwards induction on i G T. (b) follows from Proposition 
1331(b) and the fact that the dual ball of r[([N]^2 ^ Ad(J^i), 6'i)[^J is closed on the ([N]^^ ^ 
Ad(J^i), 6'i)-operation (see Remark 1 1.4|) . 

(c) Follows from (a) and (b). □ 

Before we give the proof of the main result of the section we need one more auxiliary lemma. 

Lemma 4.6. Fix {Ti, with at least one of the families with infinite index, and a normal- 

ized block sequence (a;„)„ in the space T[[J^i,6i)l^^]. Then for every i^ such that > uj 

there exists infinite set M such that 

II X! ^"SP"ll(-^.o'»'o) - II X! O'nXnWir^fi,)-^^ 

Proof. Let (a;„) be a normalized block sequence and set p„ = min supp x„ and Pq = {pn}- 
Let Mq be an infinite set of integers and let Bi be regular families on N with L{Bi) = i{J-i) such 
that 

every Si-admissible block sequence of subsets of {pn}neMo is .Fi-admissible. (1 < i < r) (43) 
Let Ml = {m2i}, where {mi} is the increasing enumeration of Mq. 
Claim. For every sequence of scalars {an)neMi, 

II ""^P"ll(e„e.)r=i ^11 «"2;„||(^,,e,)-^i- (44) 

Proof of Claim: Choose, for every n, G K{J-, 9) such that 0„x„ « 1 and supp(/)„ C suppx^. 
Define now F : K^'^{{B„ 9,)^^^) K{{T„ 0,)Li) by P(e;j = and extend it by F(0,(V'o + 
••• + V^„)) = ^^^(F(^o) + ...F(V^„)) if (^OILo ^ K^'i{^^.Gi)Ul) is a ^.-admissible block 
sequence (1 < i < r). F is well defined: Suppose that (V'»)Lo ^ K^^((B^,9i)l^^) is B^- 
admissible block sequence, and set min supp -0^ = pm^t i max supp ^/^^ — Pm2i. (0 < * < jt.)- 
Then we have that for every < i < n 

suppP(?Ai) C [p ] (45) 

Since, by {{pm2k- jPm2i +i})?=o is ^i-admissible the condition l(l5l) yields that (P(V'i))"=o 
is .Fi-admissible. It is clear now that the existence of F shows the desired result. □ 
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Let io be such that J^i,, has infinite index. Then by Propositions 13.81 and 13.91 we can find 
P ^ {PnjneMi such that 

It follows that (ep)pgp C T{Tig,9ig) and (ep)pgp C T{Bi„,9ig) are equivalent. This, combined 
with the previous claim, completes the proof. □ 

Theorem 4.7. Fix a finite sequence (J-i, ^1)^=1 '^f compact hereditary families and real numbers 
such that there is some 1 < i < r such that i{J-i) is infinite. Then there is 1 < io < r 
such that every normalized block sequence (a;„) C T[{J-i, 9i)l^i\ has a subsequence {xn)neN 
which is equivalent to the subsequence (cp^) of the natural basis (e„) of T{J-ig,6if^), and where 
Pn = minsuppa;„. 

Proof. Let (a;„) C T[{Ti,di)l^i] be a normalized block sequence. By Proposition 14 . 51 we get 

I ^ anXn\\(j^i,ei)^^-^ < C\\ ^ a„e,„ \\{[N]<^(g>Ad{j^,),9i)^^-,, 

n n 

where C — maxi<i<r 9^^, and qn = maxsuppa;„ for each n. Find an infinite set M of integers 
and a sequence of regular families such that for every 1 < i < r 

(a) Ad{Ti)\M is homogeneous on M, 

(b) L{g,) = t(Ad([M]^2 ^ AdiJ^,)\M)) + 1, and 

(c) Ad{[Mp^i»Ad{J^^))\M C g,\M 
By Proposition 12 . II we get 

II X! ""'^'?"ll([N]S2®Ad(Jc-,),e,)-^^ < II ^ aneqj\(^g.^g.)r^^. (46) 
neM neM 

By Theorem 12.131 there is some N C M and C > 1 such that 

II "«s9"ll(e.,9,)r=i ^ '^11 ""^9,JI(e,„,9.o): (47) 

neN neN 

where io is such that {i{gig),6ig) = max<^{(t(0i), 6'.;) : 1 <i <r}. Notice that i{Qio) and 
iiJ^ig) are both infinite. By Corollarv l2.3l we can find P C N such that 

II Y a^e^-lke.o.e.j < 2|| Y a"epj|(g,^,e.„) (48) 

neP neP 

where Pn = minsuppa;„ for every n G P. Since, by the choice of M, the Ad{Ti„)\M is 
homogeneous on M we obtain that by Proposition 13.91 that 

t{g,,) < 2t([M]^2 ^ AdiT,jM) + 1 = 2Li[M]^^)L{Ad{T,jM) + 1 < 8t(.F,J + 1 (49) 

Use now Proposition l3 . Ill to find an infinite subset Q ^ P and a regular family B with the same 
index than J-'i^ such that every S-admissible sequence of subsets of {pn}neQ is .Fig -admissible. 
Since is infinite and Qi^^ and B are regular, the inequality (|49(l implies that 

t([N]^2 ^ ^ 2A(e.o) < 16i(-^.o) + 2 < i{r^,)'2 = l{B ® (50) 

so we can find an infinite R C_ Q such that 

[{PnUeR]-^ ® e.or{Pn}„eP C S §5 [N]^2^ (51) 

Hence, by Proposition 

II "^»ep„||(e.„,e,^) < 2|| ^ a„ep„ II (H,e.„), (52) 

nS-R neR 

while by Lemma f4. 61 we can find SCR such that 

II X! ^"^P" 11(^.0 ^«'o) < 2|| ^ a„a;„||(^,^,e,^). (53) 
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Putting all these inequalities together we obtain 

II X!°"^P"ll(e,o.s.o) <'^\\^<^nepj(i3,e,j < 2|| ^ a„ep„||(;p,^,e,„) < 

neS n£S neS 

< 4|| anXn\\(jr^^,d,^) < 4|| anXn\\(jr^,9,)-^,- (54) 

So, (x„)„g5 and (ep,J„gs C T{Ti^,9ig) are equivalent, as desired. □ 

Recall from Definition 12.91 that for a given compact and hereditary family we set ^{T) 
and n{T) for and 1 respectively if T has finite index, and for uj^'^ and n satisfying that 
w'^^" < a < o;'^^ if has infinite index. Using this terminology we have the following 

Theorem. [01)^13 P'ix {^iTOi)l^^. Let io be such that {Ti„,9i„) — max<^{(J^i, ^i)}^^^, and Q 
be an arbitrary regular family such that ^{Q) — ^{J-i„). Then every normalized block sequence 
{xn) of T[{!Fi^9i)'[^i] has a block subsequence {yn)n equivalent to the basis ofT{Q,9ig). 

Notice that the condition j{Q) = j{J-ig) above is equivalent to 7(C/) = l{Q) = i{J-i„) = 
^{J-ig), and that Q is equal to [N]-'*^^^ in a tail N/m. Now, in the same direction of this 
Theorem, 

Corollary 4.8. Fix {J'i,di)l^i- Let iq be such that {J-ig,6ig) = max<^{(.7^i, . Suppose 

that Q is an arbitrary compact and hereditary family. If ^{Q) = ^{Ti^), then every normalized 
block sequence (a;„) of T[{J-i^9i)\^^ has a subsequence {x„)n£M equivalent to the subsequence 

(eminsupp2:„)neM of the basis of T{g ,9^^^^^'^'^^''°^) . 

Proof. By Theorem 14.71 it is enough to have the conclusion for subsequences of the basis of 
T{J-ig,9ig), and by Proposition 14. II we may assume that J-'i^ and Q are both regular families. 
Set i{Tia) ~ Lj^''"^^^n + S, i{Q) = uj^°''^^^n + ^ be canonical decompositions This is possible 
since ^{J^i^) — l{B) is infinite. Moreover a — a. Using 

and the corresponding inequality for Q, by Theorem 12.81 we may assume that L{J-io) = io^ ™, 
and L(ff) — ijj'^ ™ Now the result follows from the application of Proposition l2 . 61 to the families 
Tig and Q. □ 

In particular for Schreier families we obtain 

Corollary 4.9. Fix {J'i^9i)\^^ such that at least one of the families has infinite index. Let 
io be such that {J-ig,9ig) — max<^{(jFi, 0^)}^^]^, and set i{Tig) = uj^ '^'^^m + 7 in canonical 
form. Then every normalized block sequence of T[{!Fi^9i)1^-^\ has a subsequence {xn)neM 
equivalent to the subsequence (e,ninsuppx„)neAf of the basis of T{Si^a,9l^''). □ 
The last result of the section concerns equivalence of block sequences in the spaces T{S^, 9). 

Proposition 4.10. Let (xn), {Vn) be two normalized block sequences in the space T{S^,9) be 
such that Xn < J/n < Xn+i (n gM). Then (xn) and (yn) are 249^^ -equivalent. 

Proof. For the proof we shall use the following two relations concerning the Schreier families 
S^, and infinite subsets N of integers with minA^ > 3. 

[N]^^ (g) CS^ (g) [N]^^ (55) 

[N]^^ g) {S^ (B [N]^^) CS^ ® [N]'^^ (56) 

The proof of these two relations follows easily by induction on ^. We show now that a normalized 
block sequence (a;„) is equivalent to the subsequence (ep„)„ of the basis, p„ — minsuppa;„, and 
this implies the result. Without loss of generality we may assume that p„ > 3 for every n. It 
follows easily form the spreading property of the families that 

II < II X!""^"ll('S«,e)- 
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For the reverse inequality, by Proposition 14. 51 we get 

II ^^anXn\\(Sf,0) < ^""^11 y^"«eg„||([pf]<2g,5^ g), 
n n 

where g„ = maxsuppx„ for each n. By H55(l and Proposition l2.1l we get 

\\^0.neqJ\(^[fi]<2t^S^^g) < 2 1 1 a„eg„ || (5^ ^g) . 

n n 

As in the proof of Corollary 12. HI we get that 

II < II X!""^P"ll(5£e[N]<i,e)- 

n n 

Now by 1)56(1 and again Proposition 12 . II we get that 

II X!°"'^P"ll('Ss®[N]^i,e) ^ 3|| ^a„ep„ 11(5^^9). 

n n 

and this completes the proof. □ 

4.1. Incomparability. The goal here is to turn the implication presented in Corollary 14.81 
into an equiyalence. So we are now going to deal with the incomparability of the Tsirelson-type 
spaces. The main tool to distinguish two such spaces are the special conyex combinations, in- 
troduced in 0. The following lemma proyides the existence of the special convex combinations, 
in a more general setting than the one in , and it is a version of the well known Ptak's Lemma 
(see for a proof). 

Lemma 4.11. Suppose that J-q and Ti are two regular families with indexes L^Ti) — uj°'^ni+Pi, 
ai > 0, Ui N pi < Lu"^ (i = 0,1 ). If ao < a\, then for every e > there is a convex mean fj, 
such that supp /i G J^i and such that sup^gjc-^ X^net /^("') < ^■ 

The first case where the spaces are going to be totally incomparable is if the index of one of 
the families is at least the a;-power of the other. 

Lemma 4.12. Suppose that J-q,T\ are two regular families such that < l{J-i). Then 

T{J-q,6q) and T{!Fi,6i) are totally incomparable. □ 

Proof. Suppose that the desired result does not hold. By standard arguments we may assume 
that there exists a normalized block sequence (a;„)„ G T{^i, Qi) equivalent to a normalized block 
sequence {zn)n of T{!Fj,6j), j ^ i. By Theorem 14.71 passing to subsequences if necessary we 
may assume that (x„)„ is equivalent to a subsequence (e„)„gAf. of the natural basis (e„) of 
T{Ti,9i) and that {zn) is equivalent to a subsequence (e„)„£jv/ of the natural basis (e„) of 

For fc = 0, 1, let iy9fc : Mk ^ N be the unique order-preserving onto mapping between 
Mfc and N. Note that for fc = 0, 1 the family (/>^^^fc is regular on M^, L{ip'^^Tk) — i{J^k) 
and {en)n<eMk ^ T{^k,dk) is 1-equivalent to (e„)„gN ^ T{if>'^^ J^k-,dk). So, without loss of 
generality, we may assume that Mi = M2 ~ N. So, we are supposing that (e„) C T(jFo, 6*0) is, 
say, C-equivalent to (e„) C T{Ti,9i) i.e. for every scalars (a„), 

<ciiE 

71 n n 

Let / e N be such that < 9i/{2C). By our hypothesis over the indexes, t(J-o)' < l{J-i). So, 
by Lemma [4.111 there is some convex mean /i such that 

supp/i e J-i, and ^^/i(n) < for every t € J-q^'' 

net 
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Observe that every (j) € K{Tq, Oq) has a deconiposition (j) = (fiQ + 4>i, where supp^o G 
1101 lloo < ^' and SUPP0O H supp(/)i = 0. So, for every (/> & K{To, Oq), 

nGs nGs n^s 

< J2 mH + II<^iII-5Im(") < ^ + ^0 < 



while 



and so, by lf57|) . 



a contradiction. □ 

The second case of totahy incomparabihty we consider is when the two famihes have the 
same index, but the corresponding 0's are different. 

Lemma 4.13. Suppose that and T\ are two regular families with same index, and suppose 
that 6{) 7^ 6i, and maxj^Oj^i} > l/'-(-^o); where by convention, 1/a = Q if a is an infinite 
ordinal. Then the corresponding spaces T{J-q,9q) and T{!Fi,6i) are totally incomparable. 

Proof. Suppose first than l{!Fi^) = is finite. Then T{!Fo,9o) and T{!Fi) are isomorphic 

to different classical spaces cq or tp (p > 1), and the conclusion of the Lemma trivially holds. 

Suppose that l{J-o) = ii^i) is infinite. As in previous lemma, we may assume that J-q = 
J-\^ J- and that (e„) C T(T , Oq) is C-equivalent to (e„) C T{T, 6i), i.e. for every scalars (a„), 

^11 ^a„e„||(jr^e^) < II ^a„e„||(:F,ei) < C|| ^ a„e„||(jr,eo)- (58) 

n n n 

Suppose that 0o < 9i. Let I e N, I > 1 he such that {Oi/OoY > 2C. Let (a„)„gs be a convex 
mean such that s G J^®^') and E„et < ^i/(2C) for every t £ As before, any 

functional G K{J^, 9o) is decomposed cj) — cpo + </>i, supp0o H supp^i — 0, supp0o G /""^('^i) 
and 1101 lloo < Then 

^ ^ ^ qI qI 

|0(^a„e„)| = |0o(Xl°^»e„) + 0i(^a„e„)| < ^ + < (59) 

Finally, by ISHJ, 

e{ < ||^a„e„||(^,ei) < C||^a„e„|l(^,eo) <C-^, (60) 

n n 

a contradiction. □ 

4.2. Main result. We collect in a single result the facts we have got so far. 

Theorem 4.14 (Classification theorem) . Fix two sequences (.?^i,^i)r=i '^'^'^ (0ij^i)f=i of pairs 
of compact and hereditary families and real numbers in (0, 1). Let I < io < r and 1 < ja < 
s be such that {Tig,6ig) = ma,x<.^{{Ti,6i) : l<i<r}, and [GjoiVjo) = max<^{((?i, 77^) : 
1 < I < s}. The following are equivalent: 
(a) Either 

(a.l) 7(^io), 7(^,0) > l{^.o) = 7(^,0) and ^'"^ = ^J^'"', or else 
(a. 2) both Tig, Q jo have finite index, and either 

(a.2.1) Oi„-/iJ^i„),r]i„j{gjo) < 1, or else 

(a.2.2) log^(^^^) = log^(g^^) f?jo- 
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(b) Every closed infinite dimensional subspace of T[{J-i,6i)^^-^] contains a subspace isomorphic 
to a subspace of T[{Qi,r]i)f^-^]. 

(c) For every regular family B such "/{B) = "f{Gjo) o,nd every normalized block sequence of 
T[[J^i,6i)\^-y] there is a block subsequence (subsequence if Qi„ has infinite index) equivalent to a 

subsequence of the natural basis of T{B,r]^^^^^"^^'°^) . 

Proof, (b) implies (c). Fix a regular family B with same index than Qj^, and fix a normalized 
block sequence (a;„) of T[{Ti,6i)l^^]. By (b), there is some block sequence (?/„) of (x„) which 
is equivalent to a semi normalized block sequence of T[{Qi,rii)f^-f]. By Corollary 14. 81 we 
can find a further block subsequence (wn) of (z„) which is equivalent to a subsequence of the 

natural basis of T{B, r/j^^^^^^"^), as desired. 

(c) implies (a). First of all, fix a regular family C with index 7(JF;^). By Corollary 14.81 we 
know that T{{J^i,9i)^^-f^) is saturated by subsequences of the basis of r(C, 6'^"^'^'"''). Notice 

that (c) implies that T{B,rij^ '° ) and T{C,6^^ ) are not totally incomparable. Suppose 
first than Qj^ has finite index. Lemma l4. 1 21 giyes that Ti^ has also finite index, and in particular 
n{Tig) = 1. Now (a. 2) follows from the properties of £p's and cq. 

Assume now that Qj^ is infinite. In this case Lemma 14.121 implies that — l{Qjo)- 

It follows, by Corollary Ol that T[{Ti,ei)\^^] is saturated by subsequences of r(6, S^/"^'^'"^). 

Hence T{B,9^^ ) and T{B,rij^ ^" ) are not totally incomparable, so by Lemma 14.131 

„l/n(.F.o) ^ l/n(e,o) 
io lio 

(a) implies (b) follows from Corollary 14. 81 □ 
Remark 4.15. 

1. If the families are compact but not necessarily hereditary, Theorem 14. 141 is also true. The 
main obseryation is that if is arbitrary compact family, there is some infinite set M such that 
jr[Af] = {s n M : s e J-} is hereditary (see J^). This fact when applied to the family Ad(.?^) of 
.F-admissible sets guarantees to follow the arguments we use for the case of hereditary families, 
starting with Proposition ^3] 

2. The problem of classification of full mixed Tsirelson spaces T[{!Fi, Oi)°^Q] seem rather unclear. 
There are several obstacles if someone wants to extend the techniques presented in this paper 
to the general case. 
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